Load Balancing in Distributed Systems: An Approach Using Cooperative Games
نویسندگان
چکیده
In this paper we formulate the static load balancing problem in single class job distributed systems as a cooperative game among computers. It is shown that the Nash Bargaining Solution (NBS) provides a Pareto optimal allocation which is also fair to all jobs. We propose a cooperative load balancing game and present the structure of the NBS. For this game an algorithm for computing NBS is derived. We show that the fairness index is always 1 using NBS which means that the allocation is fair to all jobs. Finally, the performance of our cooperative load balancing scheme is compared with that of other existing schemes.
منابع مشابه
Approximate Congestion Games for Load Balancing in Distributed Environment
The use of game theoretic models has been quite successful in describing various cooperative and non-cooperative optimization problems in networks and other domains of computer systems. In this paper, we study an application of game theoretic models in the domain of distributed system, where nodes play a game to balance the total processing loads among themselves. We have used congestion gaming...
متن کاملPhotovoltaic Microgrids Control by the Cooperative Control of Multi-Agent Systems
This paper presents a cooperative control which is applied to the secondary control of a microgrid controlled via a multi-agent scheme. Balancing power that leads to voltage and frequency stability in a microgrid is essential. The voltage and frequency regulations are limiting within the specified limits and conveying them to their nominal values. Limiting and conveying the voltage and frequenc...
متن کاملCooperative load balancing in distributed systems
A serious difficulty in concurrent programming of a distributed system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers. In this paper, we formulate the static load-balancing problem in single class job distributed systems as a cooperative game among computers. The computers comprising the distributed system are modeled as M/M/1 que...
متن کاملGame-theoretic static load balancing for distributed systems
In this paper, we present a game theoretic approach to solve the static load balancing problem for singleclass and multi-class (multi-user) jobs in a distributed system where the computers are connected by a communication network. The objective of our approach is to provide fairness to all the jobs (in a singleclass system) and the users of the jobs (in a multi-user system). To provide fairness...
متن کاملAn Adaptive Load Balancing Management for Distributed Virtual Environment Systems
Distributed Virtual Environment Systems are widely used in massively multiplayer online games. With an efficient distributed architecture and load balancing algorithm, they can support tens of thousands of players interacting with each other. In this paper, we propose an adaptive load balancing algorithm to solve the problem of the center-crowdedness in the DVE systems, while reducing the intra...
متن کامل